1
کامپیوتر و شبکه::
مسئله کوتاهترین بردار
The NTRU cryptosystem is a type of lattice-based cryptography [23]-[25], and its security is based on the shortest vector problem (SVP) in a lattice [26].
The NTRU cryptosystem is based on the shortest vector problem (SVP) in a lattice that makes it lightning fast and resistant to quantum computing attacks.
First, similar to the original NTRU, our improved NTRU is also based on the shortest vector problem (SVP) in a lattice.
Properties Scheme-I [15] Scheme-II [15] [16] Our scheme Prevent users from cheating by providing fake information Yes Yes Yes Yes Prevent the collusion of t − 1 or fewer users in message recovery Yes Yes Yes Yes Methods for establishing a secure channel RSA RSA RSA AES Resist quantum computing attacks No No No Yes Resist collusion attack Yes Yes Yes Yes Dynamically update the access policy No No No Yes Protect previously encrypted data No No No Yes Dynamically update the ciphertext for user join and leave activities No No No Yes Computational complexity of Verification O(N 3) O(N 3) O(N 3) O(N log N ) Computational complexity of Reconstruction O(N ) O(N ) O(N ) O(N log2 N ) NP-Hard problems for security guarantee DFL DFL DFL SVP
Our proposed scheme is based on the NTRU cryptosystem whose security is based on the SVP hardness in lattice.
واژگان شبکه مترجمین ایران